By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

ALERT ATTENTION: System maintenance will be performed the weekend of Saturday, March 28, 2009. This event will begin at 6:00 am on March 28 and will conclude at approximately 12:00 noon on Sunday March 29 (all times EDT). Some Scitation services may be affected during this period.

Table of Contents
Volume 1, Issue 2, pp. 131-202

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

The Transitive Reduction of a Directed Graph

A. V. Aho, M. R. Garey, and J. D. Ullman

pp. 131-137

Asymptotic Service System Output, with Application to Multiprogramming

Donald P. Gaver

pp. 138-145

Depth-First Search and Linear Graph Algorithms

Robert Tarjan

pp. 146-160

A Note on Merging

Alan G. Konheim

pp. 161-166

Computational Complexity of Iterative Processes

J. F. Traub

pp. 167-179

Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph

Fanica Gavril

pp. 180-187

Flow Graph Reducibility

Matthew S. Hecht and Jeffrey D. Ullman

pp. 188-202